A CO-ANALYTIC MAXIMAL SET OF ORTHOGONAL 

MEASURES 



VERA FISCHER AND ASGER TORNQUIST 

Abstract. We prove that if V = L then there is a 11} maximal or- 
thogonal (i.e. mutually singular) set of measures on Cantor space. This 
provides a natural counterpoint to the well-known Theorem of Preiss 
and Rataj [16] that no analytic set of measures can be maximal orthog- 
onal. 



1. Introduction 

Let X be a Polish space and let PiX) be the associated Polish space of 
Borel probability measures on X (see e.g. [HI 17. E]). Recall that /x,z/ G 
PiX) are said to be orthogonal (or mutually singular) if there is a Borel set 
B CX such that fi{B) = 1 and z^(S) = 0. We will write fi ±i^. 

Preiss and Rataj proved in [16j that if X is an uncountable Polish space 
then no analytic set of measures can be maximal orthogonal, answering a 
question raised by Mauldin. Later Kechris and Sofronidis [12] gave a new 
proof of this result using Hjorth's theory of turbulence. 

The purpose of this paper is to prove that Preiss and Rataj 's result is in 
some sense optimal. Specifically, we will prove: 

Theorem 1.1. If V = L then there is a Il\ maximal set of orthogonal 
measures in P{2^). 

The assumption that V = L can of course be replaced by the assumption 
that all reals are constructible. Also, the proof easily relativizes to a param- 
eter X & 2^: li V = L[x\ then there is a n]^(x) maximal orthogonal set of 
measures in P(2'^). 

Theorem [LT] belongs to a line of results starting with A.W. Miller's paper 
[14| . Miller proved, among several other results, that assuming V = L there 
is a Il\ maximal almost disjoint family in V{uj), there is a 11} Hamel basis 
for M over Q, and there is a Il\ set meeting every line in M? exactly twice. 



2000 Mathematics Subject Classification. 03E15. 
Key words and phrases. Descriptive set theory; constructible sets. 
The authors wish to thank the Austrian Science Fund FWF for post-doctoral support 
through grant no. P 19375-N18 (Tornquist) and P 20835-NI3 (Fischer). 

1 



2 



VERA FISCHER AND ASGER TORNQUIST 



More recently, Miller's technique has found use in the study of maximal 
cofinitary subgroups of the infinite symmetric group 5oo: Gao and Zhang 
showed in [3] that ifV = L then there is a maximal cofinitary group gener- 
ated by a nj subset of 5*00 , and Kastermans in [8j improved this by showing 
that \iV = L then there is a 11} maximal cofinitary subgroup of Soo- 

The present paper is organized into four sections. In §2 we introduce the 
basic effective descriptive set-theoretic notions related to the space P{2'^), in 
particular, we introduce a natural notion of a code for a measure on 2"^. We 
also revisit a product measures construction due to Kechris and Sofronidis. 
Theorem 11.11 is proved in §3. The proof hinges on a method for coding a 
given real into a non-atomic measure while keeping the measure class of the 
original measure intact in the process; this is the content of the "Coding 
Lemma" 13.51 Finally in §4 we show that a maximal orthogonal family of 
continuous measures always has size continuum, and that if there is a Cohen 
real over L in V then there is no 11} maximal set of orthogonal measures. 

Remark. In the present paper we have attempted to give a completely 
elementary account of Miller's technique as it applies to Theorem 11.11 above . 
and to provide the details of the argument while relying only on standard 
methods that can be found in places such as [6l §13] or [H Ch. 5]. A 
somewhat different exposition of the details of Miller's technique can be 
found in Kastermans' thesis 



p{2n = {/ : 2<- ^ [0, 1] : /(0) = 1 A (Vs G 2<nf{s) = /(s^O) + /(s^l)}. 



Then p(2'^) C [0, l]^^" is closed, and an easy application of Kolmogorov's 
consistency Theorem shows that for each / G p{2^) there is a unique /U/ G 
^(2"^) such that ///(A^s) = /(«) for all s G 2<^, see dH 17.17]. Conversely, 
if ;u G P(2'^) then f{s) = fi{Ns) defines / G p{2'^) such that Hf = n, thus 
/ 1-^ /X/ is a bijection. We will call the element / G p{2^) the code for fij. 
Note that if s„ enumerates 2"^^ and we let /„ : 2"^ ^ M be defined as 



2. Preliminaries 



For s G 2<'^, let 



Ns = {x e 2"^ : s <^ x} 



the basic neighbourhood defined by s. Define 



follows: 




1 if -Sn C X 
otherwise 
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then the metric on P{2^) defined by 

„=o "■'"1'°° 

given in [ll^ 17.19] makes the map / i— > /i/ an isometric bijection if we equip 
p{2^) with the metric 

oo 

d{f,g)=Y,'2-^-'\fi^n)-g{Sn)\. 
n=0 

Let {qi : i € uj) he a recursive enumeration of 



: 2'^ ^ Qn [0, 1] : n G w A ^ q{s) = l}. 

s£dom((j') 

For each qi, let qi € p{2'^) be the unique element of ^(2"^) such that 

(Vs G dom(g,))(VA;)gi(s - 0^=) = qi{s), 

where O'^ denotes a sequence of zeros of length k. Clearly the sequence 
{qi : i (z u) is dense in p(2^), and it is routine to see that the relations 
P,Q (lu)'^ defined by 



P{i,j,m,k) d{qi,qj 
Q{i,j,m,k) d{qi,qj) < 



^ m 



k + 1 

m 



k+l 

are recursive. Thus {q^ : i £ uj) provides a recursive presentation (in the sense 
of [151 3B]) of p(2'^), and so (/x^. : i £ uj) provides a recursive presentation 
of P(2^). The map / i— > /i/ is then a recursive isomorphism between p{2^) 
and P{2^). So from a descriptive set-theoretic point of view there is really 
no difference between working with P(2^) or p(2^). In particular, it doesn't 
matter in hierarchy complexity calculations if we deal with the codes for 
measures, or with the measures themselves. 

Remark 2.1. Although we could easily have given P(2'^) a recursive presenta- 
tion directly without the detour via p{2^), the space p{2'^) will still be useful 
to us. Namely, elements of P{2^) are formally functions fi : B{2^) [0, 1] 
defined on the Borel sets B{2^), and so formally fj, ^ Ls for any 6 < loi. 
However, since codes are simply functions from 2^'^ to [0, 1], the code for fi 
may be in Ls for some 5 < loi, even fi ^ Lg. 

Recall from real analysis that if /.i, u G P(2"), then /i is absolutely contin- 
uous with respect to i^, written /i <C if for all Borel subset B of 2*^ it holds 
that I'i^B) = implies fJ.{B) = 0. We say that iJ,,i^ € P{2'^) are absolutely 
equivalent, written fj. ^ u , if fi <^ u and v ^ ^. 
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Lemma 2.2. (a) The relations <C ~ and _L are arithmetical, 
(b) The set 

Pc{2'^) = {a* e ^(2"") : /X is non-atomic} 

is arithmetical. 

Proof, (a) To see that <^ and ~ are arithmetical, note that by |1H p. 105] 

^<^u ^ (Ve > 0){36 > 0)(VS C 2"^ Borel)(i/(S) <6 ^ fi{B) < e) 
and so using [111 17.10] this is equivalent to 

n 

^ « I. ^ (Ve > 0)(3J > 0)(Vsi, . . . , € 2<^)(i.(U iV,J < 6 

i=l 
n 

fi{[jNs,)<e). 

1=1 

To see that _L is arithmetical, note that 

n n 

^±u ^ (Ve > 0)(3si, ...,sne 2<'^)(m(|J iV. J < e A u{\J 7V,J > 1 - e) 

i=l 1=1 

(b) We claim that 

^ e Pc{2'^) ^ (Ve > 0)(3n)(Vs G 2<'^)(lh(s) = n ^ ^(7V,) < e). 

The implication from right to left is clear. To see the reverse implication, 
note that the tree 

{s G 2<^ : f,{Ns) > e} 

is finite branching, so by Konig's Lemma it either has finite height or it has 
an infinite branch. The latter is the case if and only if fi has an atom. □ 

Remark 2.3. We let 

p^(2^) = {/ G p(2'^) : ^/ is non-atomic}, 
which is arithmetical by the above. 

We now recall a construction due to Kechris and Sofronidis \12\ p. 1463f], 
which is based on a result of Kakutani [S] regarding the equivalence of prod- 
uct measures. For x G 2"^, define G [0, 1]'^ by 

i ifx(n) = 0. 



a''(n) 



Then we let fj,^ G ^(2"^) be the product measure on 2^ defined by 



l[[a^{n)6o + {l-a^n))S,] 



n=0 
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where 6q,6i are the point measures on 2 = {0,1}. The function x i— s- /x^ 
is continuous. The corresponding map 2"^ p(2'^) : x i— > such that 
= fj,fx for all X, is given by 

Ms) 

ris) = n - 4k))a^k) + s{k){l - a^m, 

k=0 

and is clearly recursive. For x,x' G 2^, let 

„ / v-^ \x(n) — x'(n)\ 

xEjx' <^ > — < oo. 

^ n + 1 

n=0 

From Kakutani's theorem we obtain that if xEjx' then ix^ ~ /z^' and if 
^{xEjx') then n^J-fi^ . (See |12l p. 1463].) For the next lemma it is worth 
recalling that G P{2^) are orthogonal if and only if 

Moreover, <C has the ccc below property: For any fi G P{2^), any family 
of orthogonal measures <^ below ^ is countable, see e.g. the proof of [121 
Theorem 3.1]. 

Lemma 2.4. (a) If fi e P(2'^) then 

{x G 2'^ : /i^ ± /i} 

zs comeagre. 

(h) If (nn) is a finite or countable sequence of measures on 2^ then there 
is ly e P{2'^) such that 

and V is arithmetical in (fJ-n)- 
Proof, (a) Since 

{x G 2'^ : 

is clearly Ej invariant, if it is non-meagre it must be comeagre. But then 
there must be an uncountable sequence Xq, G 2^^, a < wi, such that if a / /3 
then -iXa-E/x^ and fi^" JL fi, contradicting that _L is ccc below fi. 

(b) The set {x G 2"^ : (Vn)(/i^±/x„)} is arithmetical in (/U„), and by (a) it 
is comeagre. Thus the second claim follows from [101 4.1.4]. □ 

3. Proof of the main theorem 

In this section we prove Theorem II. 1[ It is clearly enough to establish the 
following: 

Theorem 3.1. If V = L then there is a I[\ maximal set of orthogonal 
measures in Pc{2^). 
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Then Theorem 11.11 fohows by taking a union of a Il\ maximal set of 
orthogonal measures in Pc{2^) with the set of all point measures (Dirac 
measures), which clearly is a n? set. 

Our notation follows that of [6], p. 167ff.], with very few differences. For 
convenience we recall the definitions and facts that are most important for 
the present paper. 

The canonical wellordering of L will be denoted <l. The language of set 
theory (LOST) is denoted C^. If x € 2^^ then we define a binary relation on 
uj by 



where (•, ■) refers to some standard Godel pairing function of coding a pair 
of integers by a single integer. We let 



the structure coded by x. If is wellfounded and extensional then we 
denote by tr(Ma;) the transitive collapse of M^, and by tTx : Mx tr(Mj;) 
the corresponding isomorphism. 

The following proposition encapsulates the basic descriptive set-theoretic 
correspondences between x, Mx and the satisfaction relation. We refer to 
[HI 13.8] and the remarks immediately thereafter for a proof. 

Proposition 3.2. (a) // (^(uq, . . . , ffc-i) is a LOST formula with all free 
variables shown then 

{{x, no ... , Uk-i) e 2'^ X UJ X ■ ■ ■ X UJ : Mx \= ip[no, . . . , Uk-i]}. 

is arithmetical. 

(b) For X (z 2^ such that Mx is wellfounded and extensional, the relation 



is arithmetical in x. The same holds if we replace p{2^) with u)^ , 2^ , or 
other reasonable Polish product spaces. 

(c) There is a LOST sentence ctq such that if Mx \= ctq and Mx is well- 
founded and extensional, then Mx — Ls for some limit ordinal 6 < uJi. 

(d) There is a LOST formula (Pq{vq,vi) which defines the canonical well- 
ordering of Ls for all 6 > UJ. 

Remark. For a; € 2"^ and no,ni € w it will be convenient to write no 
ni as an abbreviation of Mx \= (po[no,ni]. By (a) in the previous proposition 
no ni is arithmetical uniformly in x. 

As motivation for the proof of Theorem II. H we first prove the following 
easier result: 




Mx = {uj,e 



{{m, f) G UJ X p{2^) : 7Tx{m) = f} 
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Proposition 3.3. If V = L then there is a maximal set of orthogonal 
measures. 

Proof. Work in L. The construction is done by induction on uJi. We choose 
a sequence {fip : (3 < uji) such that at each a < uji it is the case that fia 
is the <L-least measure such that fia -L for all /3 < a. That fia always 
exists follows from Lemma 12.41 Then it is easy to see that 

A = {fia : a < uJi} 

is a maximal orthogonal set of measures. To see that A is A2, define a 
relation P C p(2'^)-'^ x 2"^ by letting P{s,x) if and only if 

(1) Mx is wellfounded and transitive, \= ctq, and for some m E a; we 
have TTxirn) = s. 

(2) {lJ,s(n) '■ n < lh(s)} is a set of orthogonal measures. 

(3) For all n < lh(s) it holds that s(n) is the <2,-smallest code for a 
measure orthogonal to all s{k) for which s{k) <l s(n). 

Condition (1) is clearly n|, and (2) is arithmetical. Finally, if (1) and (2) 
hold then (3) may be expressed by saying 

(Vn < lh(s))(V/ G p(2-))(Vni)[(3no)no m A 7r,(no) = / A 7r,.(ni) = s{n)] 

[(3/)(3/')-K0 ^ / A TTxin = .s{l) A r m]. 

Note that P{s, x) holds if and only if s is a sequence of codes for the measures 
in some initial segment ■ ot < and that the inductive construction 
of this initial segment is witnessed in ~ M^, for some limit 6 < uJi. It 
then follows that 

lie A {3s){3x)[P{s,x) A (3n)/x^(„) = fi] 

^ (V/)(Vs)(Vx)[(P(s,x) A /X = /X/) ^ 

((V/>(0 <L/V(3/>(0 = /i)]. 

Since the reference to <i can be replaced by <'^q, this shows that A is 
Al □ 

To prove Theorem l3.1l we will use the technique developed by A.W. Miller 
in [14] . The idea is to replace P in the previous proof with a I[\ relation 
P ^ Pc(2'^) X 2"^ with the property that for all / G Pci'i'^) if 

{3x)P{f,x) 

then / "codes" some witness x G 2'^ to this fact, more precisely we will have 

(3x)P(/,x) ^ {3xeA\{f))Pif,x). 
Our maximal orthogonal set of measures will then be 
i = {/X/ G Pc{2n : (3x)P(/,x)} = {fij G Pe(2'^) : (3x G A}(/))P(/, x)}. 
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which will be Il\ since (3x G A}(/)) may be replaced by a universal quan- 
tification, see e.g. [131 4.19]. What / G Pc(2'^) specifically will code is on 
the one hand the part of the inductive construction witnessing that f & A, 
and on the other hand x £ 2^ such that — Ls for some limit 6 < loi in 
which the inductive construction takes place. We need the following facts 
for which B. Kasterman's thesis [7] is an excellent reference; see also [U §3]. 

Lemma 3.4. (a) There are unboundedly many limit ordinals 6 < lvi such 
that there is x £ Lg^^ f] 2^ such that — Lg . 

(h) If Mx — Ls for some limit 5 < uJi then there is x' € A|(x) such that 
Mx' ~ Ls+u,- 

Remark, (a) follows from [Qj Lemma 3.6], (b) from [9, Lemma 3.5]. 

Coding a real into a measure. We now describe a way of coding a given real 
z £ 2'^ into a measure /i G Pc(2'^). Given // G Pc(2'^) and s G 2<'^ we let 
t{s,iJ,) be the lexicographically least t G 2^*^ such that s C t, /i(A^^^g) > 
and n{Ng^i) > if it exists, and otherwise we let t{s,fi) = 0. 
Define inductively tn G 2^"^ by letting = and 

Note that since /i is non-atomic we have that lh(i^^-|^) > Ih(t^); we let 
tcx) = U^o^"- -^o^ / ^ Pc(2'^) and n G U {oo} we will write tn for tn^. 
Clearly the sequence {tn : n £ u>) is recursive in /. Define R C p^{2'^) x 2'^ 
as follows: 

R{f, z) ^ (Vn G = 1 ^ {fitC^) = \f{tL) A /(^ri) = \f{ti)) 

A z(n) = ^ /(trO) = ^/(t^:) A f{tCl) = \f{tfn)] 

The Coding Lemma 3.5. Given z £2^ and f G Pc{2^) there is g £ Pc{2^) 
such that fif ^ fig and R(g,z). Moreover, g may be found in a recursive 
way given f and z: There is a recursive function G : pc(2'^) x 2'^ ^ Pc{'^^) 
such that fJ'G{f,z) ~ /"/ o-'iT'd I^{G{f,z),z) for all f G Pc{2'^), z G 2^. 
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Proof. We define G{f, z) inductively. Suppose G{f, z) \ 2^" has been de- 
fined. Then for s G 2" we let 



Gif,z)is-i) 



lG{f,z)is) 



lG{f,z)is) 



lG{f,z){s) 



ii s = tl for some k E u, and 

z{k) = l,i = 0; 

if s = t{ for some k E u, and 

z{k) = l,i = 1; 

if s = i{ for some k E uj, and 

z{k) =0,1 = 0; 

if s = tj, for some k E u, and 

z{k) = 0,i = 0; 

if/(s) = 0; 



G{f,z){s) 



f{s^i) otherwise. 



Define for s G 2<^ 



e{s) 



G{f,z){s) 



whenever /(s) 7^ 0, and let d{s) = otherwise. Note that if x tlo and 
s G 2^^ is the longest sequence such that s C x and s Ctlo then 6{x \ n) is 
constant for n > lh(s). Let (sj : i G u) enumerate the set 

{sG2<-:s^4Asrih(s)-lCt/,}. 

Then for any Borel set B, 

CO 

i^G(f,z){B) = Y,e{s,)fif{BnNs,), 

and since 9{si) = if and only if f{si) = this shows that fiG{f,z){B) = if 
and only if lJif{B) = 0. Thus fig fif, as required. In fact, if we define 



if X ^ tlo and 9{tc 



9{x) = lim 9{x \ n) 

n— ♦00 

then 



Finally, it is clear from the definition of G that R{G{f, z),z), and that G is 
recursive. □ 

Remark 3.6. The relation R{f,z) may be read as "/ codes z". The set 

dom{R) = {fepc{2n:{^z)Rif,z)} 
is 115 since deciding whether a given / G Pc(2'^) codes some 2; G 2'^ only 
requires us to check for all n that either f{tn i) = kf{tn) or f(tn i) = 
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|/(in) holds, for i = and i = 1. Thus we may define a Hi function r on 
dom(i?) by 

r(iJ,) = z <^=^ R{fj.,z). 

Proof of Theorem \3.1\ Work in L. We first define a maximal set of orthog- 
onal measures by induction on oji, and then subsequently see that this set 

is n}. 

Let (/ia : a < wi) be the sequence defined in I3.3i We will define a new 

sequence of measures (f^ < a < oJi) such that /U^ k, but where the 
resulting maximal orthogonal set 

A = {va : a < uji] 

is Yi\. Suppose {v^ € -Pc(2'^) a < fi) has been defined for some /? < uJi. 
Let So e pc(2'^)-'^ be <L least such that 

{^a : a < /?} = {^J■so{n) ■ n € Ih(so)}, 

and so(0) is the <l largest element of {so(n) : n € Ih(so)}. Let xq G 2'^ 
be <L least such that Mxq ^ for some limit 5 < uji and sq € 
and Xq G i><5+a;- That xq exists follows from Lemma 13.41 We let z^^ = 
^G{so{o),(so,xo>)' where (•, •) denotes some (fixed) reasonable recursive way of 
coding a pair {s,x) G pc{2^)-^ x 2'^ as a single element of 2^. Note that 
G(so(0), {so,xo)) G Ls+ujj since G is recursive. 
It is clear that 

A = {va : a < uji} 

is a maximal orthogonal set of measures. Thus it remains only to see that 
A is n}. 

We first define a relation Q C p^{2^)-^ x 2'^, similar to P in Proposition 
[3:31 We let Q{s,x) if and only if 

(a) Mx is wellfounded and transitive, \= o"o, and for some m (z uj we 
have TTxi'm) = s. 

(b) {/is{n) : n < lh(s)} is a set of orthogonal continuous measures. 

(c) For all n < lh(s) it holds that s{n) is the <L-smallest code for a 
continuous measure orthogonal to all s{k) for which s{k) <l s{n). 

(d) (VA: > 0)s{k) <l s(0). 

That the relation Q is Hj follows as in the proof of Proposition 13. 3i 
Now define a relation P C pc{2'^) x 2^ by letting P{f,x) if and only if 

(1) Mx is wellfounded and transitive, \= ctq, and for some m G a; we 
have TTxi'm) = f. 

(2) / G dom{R), r{f) = {s,w) for some {s,w) G Pc(2'^)-'^ x 2"^, and 
Q{s,w). 
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(3) (Vs' G pc(2'^)-'^)[{s(n) : n E lh(s)} = {s'{n) : n G Ih(s')} A s(0) = 
s'm ^{s' <L s) 

(4) If Muj ~ L^' then w G L^'+i^, and w is <l least such that this holds 
and for some m uj, 7r^(m) = s. 

(5) / = G(KO),(s,u;)). 

Conditions (1) and (2) are and (5) is n?. If (1) and (2) hold then (3) is 
equivalent to 

(is' G Pc(2'^)-^)((V0(3r)s(0 = s'{l') A {yi){3l')s'{l) = s{l') A s(0) = s'{0)) 
— > ((Vno)(Vni)(7r^.(no) = s A 7r^(ni) = s' — > ^ni no)). 

which is a n} predicate. 

To verify that (4) is a 11} condition, define as in [6l p. 170] the restriction 
Mx \ k, for x G 2"^ and A; G w, to be the >Ce structure 

Mx \ k = {{n:n A;},e^). 

Assuming that (l)-(3) hold (4) is equivalent to the conjunction of the fol- 
lowing two conditions: 

{ik){{Mx r ^ do A (3/)/ A r / ~ M^) 

((3no, ni)no k Ani k A TTxino) = s A TTxini) = w)) 

and 

{\fw'){\fk){{Myj> ~ M^. \ k A M^i Aw' <lw) — > 

(Vno,ni)((no k Arii k) — > TTxino) s A 7r^(ni) ^ w')), 

where ~ denotes isomorphism between structures. Since ~, which is S}, 
only occurs on the left-hand side of the above implications, and since <l 
may be replaced by using as before, this shows that (4) may be replaced 
by a Il\ predicate, which proves that P is a 11} relation. 
It is clear from the definition of P that 

i={/x^GPc(2"):(3x)P(/,x)}. 

To see that A is Ilj, suppose that fij £ A. Then P{f,x) for some x, and 
so / G dom(i2) and r(/) = {s,w) where ~ Lgi. By Lemma 13.41 there is 
w' G a} (it)) such that M^/ ~ -L^'+oj and by condition (4) above w G Ls'+cj. 
But then P{f, w') holds. Thus we have shown that 

{3x)P{f,x) ^ {3xeA\{f))Pif,x), 

which proves that A is 11} . □ 
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4. Final remarks 



In this final section we consider two natural questions: What is the car- 
dinality of a maximal orthogonal family of measures? And is it consistent 
that there is no co-analytic maximal orthogonal family of measures? 

Both questions can be answered using the product measure construction 
of Kechris and Sofronidis described in §2. Any maximal orthogonal family 
in P(2'^) must have size c since there are c many point measures. But even 
if we only consider non-atomic measures we reach the same conclusion: 

Proposition 4.1. Let A C Pc(2'^), \A\ < c, be a set of pairwise orthogonal 
measures. Then A is not maximal orthogonal in Pc{2'^). In fact, there is a 
product measure which is orthogonal to all elements of A. 

Proof. Suppose A = {v^ : a < k}, where k < c, is an orthogonal family. 
Since Ei (as defined in §2) has meagre classes, it follows by Mycielski's 
Theorem (see e.g. [2]) that there are perfectly many Ej classes, and so we 
can find a sequence (/Xq, : a < c) of orthogonal product measures. For each 
Va there can be at most countably many [5 < c such that 



since -C is ccc below Ua (see e.g. the proof of [121 Theorem 3.1]). Since 
At < c it follows that there must be some j3 < c such that is orthogonal 



Proposition 4.2. // there is a Cohen real over L then there is no Il\ max- 
imal orthogonal set of measures. 

Proof. We will use the following result of Judah and Shelah [3]: If there is 
a Cohen real over L then every set of reals is Baire measurable. 

Suppose A C P{2^) is a Ilj^ maximal orthogonal set of measures. Then 
define a relation Q C 2'^ x P{2'^Y by 

Q(x, {un)) ^ (Vn)(M„ G ^ A M„ / ir") A (V^)(^ I l^-"" ^ (3n)z/„ / /i) 

Then for each x G 2'^ the section Qx is non-empty since A is maximal. Using 
uniformization, we obtain a function f -.2^ ^ P{2^)^ having a 11} graph 
and such that 



Thus / ^(C/) is A2, and so if there is a Cohen real over L then it has the 
property of Baire. It follows that / is a function with the Baire property. 



■a 



to all elements of A. 



□ 
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But then we may argue just as in Kechris and Sofronidis' proof that no 
analytic set of measure is maximal orthogonal and arrive at a contradiction: 
Indeed, / is an E'T'-invariant assignment of countable subsets of P(2'^), and 
Ej is a turbulent equivalence relation, and so we must have that 

X I— > A{x) = {/(x)(n) : n G io} 

is constant on a comeagre set. This contradicts that 

(Vx,x' G 2'^)^{xEix') ^ //^ ± fi^' 

and the ccc-below property of <C. □ 

The natural relativization of Proposition 14.21 gives us that if for every 
a; € 2"^ there is a Cohen real over L[x] then there is no co-analytic (i.e., 
boldface maximal set of orthogonal measures. We do not know what 
happens with the complexity of maximal orthogonal sets if we add other 
types of reals. In fact, we do not know the answer to the following: 

Question 4.3. If there is a Il\ maximal orthogonal set of measures, are all 
reals constructible? 
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